package p1;
import p1_1.*;

/**
 * 在这里给出对类 Bubble 的描述。
 * 
 * @作者（你的名字）
 * @版本（一个版本号或者一个日期）
 */
public class Bubble implements IntSort
{
   @Override 
   public int[] sort(int[] array)
   {
       System.out.println("Bubble");
       for(int i=0; i<array.length-1; i++)
       {
           for(int j=0; j<array.length-i-1; j++)
           {
               if(array[j] > array[j+1])
                swap(array, j , j+1);
           }
       }
       return array;
   }
    
   public void swap(int[] array, int x, int y)
   {
       if(x == y) return;
       int temp = array[x];
       array[x] = array[y];
       array[y] = temp;
   }
   
}
